Nearly optimal control of queues in heavy traffic with heterogeneous servers
نویسندگان
چکیده
منابع مشابه
Heavy Traffic Limits for Queues with Many Deterministic Servers
Consider a sequence of stationary GI/D/N queues indexed by N ↑ ∞, with servers’ utilization 1 − β/√N , β > 0. For such queues we show that the scaled waiting times NWN converge to the (finite) supremum of a Gaussian random walk with drift −β. This further implies a corresponding limit for the number of customers in the system, an easily computable non-degenerate limiting delay probability in te...
متن کاملHeavy-traffic limits for nearly deterministic queues: stationary distributions
We establish heavy-traffic limits for stationary waiting times and other performance measures in Gn/Gn/1 queues, where Gn indicates that an original point process is modified by cyclic thinning of order n; i.e., the thinned process contains every n point from the original point process. The classical example is the Erlang En/En/1 queue, where cyclic thinning of order n is applied to both the in...
متن کاملOptimal control of parallel server systems with many servers in heavy traffic
We consider a parallel server system that consists of several customer classes and server pools in parallel. We propose a simple robust control policy to minimize the total linear holding and reneging costs. We show that this policy is asymptotically optimal under the many-server heavy traffic regime for parallel server systems when the service times are only server pool dependent and exponenti...
متن کاملOptimal Control of a Queueing System with Three Heterogeneous Servers
We study the problem of optimally controlling a three server queueing system. Arriving customers join a single queue, which is served by three servers, 8 1 , 52 and 53. The servers are exponential, but of different rates. The total expected time a customer spends in the system is to be minimized. We show that the optimal policy can be characterized by three thresholds, m3,mb and mi, such that: ...
متن کاملTwo Coupled Queues with Heterogeneous Traffic
We consider a system with two heterogeneous traffic classes, one having light-tailed characteristics, the other one exhibiting heavy-tailed properties. When both classes are backlogged, the two corresponding queues are each served at a certain nominal rate. However, when one queue empties, the service rate for the other class increases. This dynamic sharing of surplus service capacity is remini...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Stochastic Analysis and Applications
سال: 1989
ISSN: 0736-2994,1532-9356
DOI: 10.1080/07362998908809177